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ABSTRACT 

Let  S  denote  the  space  of  piecewise  polynomials  of  degree  k  and 

smoothness  P  on  the  regular  partition  of  which  is  generated  either  by 

the  three  directions  (1»0),  (1#1)»  (0,1)  or  by  the  four  directions  (1,0), 

(1,1),  (0,1),  (-1,1).  For  the  choice 

p  ■  p(lt)  max{p  :  dim  s|  ^  o(N^)}  , 

' t-N,N] ^ 

(which  is  the  maximal  smoothness  for  which  the  space  S  is  nondegenerate) ,  we 
determine  the  functions  which  have  minimal  support  in  S.  Moreover,  we  show 
that  these  functions  form  a  basis  for 

S(n)  (f  e  S  :  supp  f  C  0}  • 
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analys*  tho  approxiution  propartlas  of  blvarlata  aaooth  pleeewlsa  polynomials 


on  tha  thxaa  diraction  mash.  In  this  raport  aa  obtain  similar  rasults  for  the 


othar  natural  triangulation  of  in  which  is  ganaratad  by  four  diractions.  In 
particular  wa  axtand  eus  rasults  on  adnimality  of  support  which  ara  useful  for 
constructing  bases  with  good  computational  properties*  -  "7"/' 
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MXNIHXL  SUPPORT  FOR  BIVARIATE  SPLIMSS 
carl  da  Boor^  and  Xlaua  Httlllg^'^ 

1.  Introduction  and  atatamant  of  raaulta. 


A 

Lat  B  ^  danota  tha  apaca  of  bivariata  aplina  functiona  of  amoothnaaa  p  and 

(total)  dagraa  ^  )c  on  a  partition  A  of  1?t  In  thia  note  wa  datarmine  tha  aplina 
functiona  of  ■intaal  mppoxt  for  the  two  regular  partitiona  A^,  A 2  which  are  generated  by 
tha  unit  vactora  a^,  02  and  their  aun  and  difference  a^  ‘f  a2>  a2  -*  a^. 


<Figura  1> 


Thaaa  mlniaal  aupport  alamanta  provide  a  canonical  iMtaia  for  tha  aubapace  of  functiona  in 
S  with  compact  aupport*  From  a  practical  point  of  view,  amall  aupport  of  baala  functiona 
ia  deairabla  for  finite  elaaent  approxinationa  and  quaai-intarpolant  achemea* 

If  tha  dagraa  k  of  tha  aplina  apaca  S  •  «P  .  ia  large  compared  to  the  amoothneas 

Kfa 

p,  eleaenta  of  minimal  aupport  can  be  eaaily  conatructed  using  Hermite  interpolation. 
Howaver,  in  applicationa  one  often  wanta  to  achieve  a  certain  smoothness  with  as  few 
paraaMters  as  possible.  When  k  is  small  compared  to  p,  the  smoothness  requirements 
lead  to  nonlocal  conatraints  which  complicate  the  analysis.  We  consider  in  thia  note  the 
extreme  case  of  rlnlrtl  degree  k(p).  l.a.  tha  smallest  degree  k  for  which  the  family  of 
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■paCM  S),  I-  {f(«/h)i  f  c  S},  h  >  0,  la  danaa  In  Cg(S^)<  Obvloualy,  tha  dagraa  k(p ) 
la  tha  moat  "aconomleal"  cholca  for  a  glvan  anwothnaaa  p  (If  ona  wanta  to  mlnlalaa  tha 
local  dlmanalon  of  8).  For  tha  t«(o  partltlona  In  Flgura  1  aa  hava  (c.f.  [4]  for  and 
aactlen  2  for  A2) 

(1)  -  r(2  +  v)(p  ♦  1)/(v  +  d")  ,  V  -  1,2, 

whara  r>c|  :■  aup{n  e  8t  n  _<,  x} .  Roughly  apaaklng,  tha  (minimal)  dagraa  Incraaaaa  by 
2  >  V  If  tha  amoothnaaa  Incraaaaa  by  1  -f  u.  nta  flrat  valuaa  of  k^  ara  llatad  In  tha 
table  baloa. 


p 

-1 

0 

1 

2 

3 

k^(p) 

0 

1 

3 

4 

6 

kj(p) 

0 

1 

2 

4 

S 

To  atata  our  raaulta,  wa  naed  addition  notation.  For  a  aat  fl  C  wa  danota  by 
8(fl)  tha  aubapaca  of  functlona  In  S  which  hava  aupport  In  (1.  (Nota  that  thla  dlffera 
from  slf),  tha  raatrlctlona  of  f<S  to  fl.)  By  apan  F  wa  denote  tha  linear  apan  of 
tha  aat  F.  wa  aay  that  a  function  M  haa  (unique)  minimal  aupport  In  S  Iff 

apan  {f)  (■)  C  S(aupp  f) 

(2)  and 

fl  ^  aupp  f  ">  dim  8(0)  ■  0  . 

wa  write  sj  aa  abbreviation  for  (pj  ^  y'  **  ”  ''*'  denote  tha  functlona 

v*2  ^  ^ 

with  unique  minimal  aupport  In  ,  normallaad  by  tha  condition  "  1* 

piacewlaa  conatantf  ^2,11  placawiaa  linear). 


'.■OV.'V’Cv.N'. 


s? 


HHbEb 


•ttpp 


•ttpp 


•«»  *2, 1 


•upp  »2,2 


<rlgarm  2> 


Th«  ainplMt  nontrivial  aaanplaa  of  adniMl  aopport  alaMnta  ara  tha  "haf -function 
c  8^  and  tha  Svart  alai^nt  [151  Mj  «  sji  both  funetiona  ara  norMliaad  to  aatiafy 


mi.  -  1. 


/F  7^ 
I  y  I 
1/ 


jf-  jiz- 

l  Kl/\ 


aupp  M, 


i 

^  VI/ 


aupp  N2 


<ri9ttra  3> 


Parthar  aicaaq>laa  can  ba  found  in  [14].  Tha  alanant  dafinad  balow,  appeared  in 

[111  I  but  tha  niniaality  of  tha  aupport  waa  not  proved. 


Thaoraai  1 .  let  v  «  1f2>  de  8^. 
(i)  Tha  funetiona 


•'v.d  •"•***•••*  *\. 


d-tiataa 


-3- 


hav*  unlqiM  alnlMl  support  In 


(11)  Hm  functions 


v,d 


_d(v+1)-2 

®v 


^,W,d  -  "v.u  *  %,d'  “  “ 

hsvs  unlcfus  slnlmsl  support  In 

®v.d  ‘  ®v 

Hors,  f*g  -  /  ~  y)9(y)dy  dsnotss  ths  convolution  of  t««o  functions  f  and  9« 

* 

Plgura  4  balow  shows  tha  supports  of  tha  alnlaal  support  alamants. 

Wiaorasi  2.  For  any  convax  sat  Q  C  tha  Intagar  translatas  of  tha  functions  and 

®v,ti,d  support  antlraly  In  Q  form  a  basis  for  tha  spacas  tnd  ^(Q) 

raspactlvaly • 

tfa  hava  not  complatad  our  Invastlgatlons  for  tha  spacas  p  ■  2  aod  3.  Ona  would 
axpact  that  convolution  of  Mj  with  tha  charactarlatlc  functions  with  nlnlaal  support  In 
yields  the  aaquanca  of  nlnlmal  support  alaaents*  However,  chls  is  already  falsa  for 
Sj*  F.  Sablonnlara  (14]  constructed  a  quartlc  alaeant  with  tha  saiM  support  as  Nj* 

For  tha  thraa-dlractlon  itash  (v  ■  1)  Thaoraas  1  and  2  hava  bean  proved  In  [4].  This 
case  Is  Included  hare  for  eoaplatanass .  The  analysis  for  tha  four<>dlractlon  essh  A  2 
nora  convllcatad  because  of  tha  two  different  types  of  vertices  >  and  r  *■  with 

T  (■‘V2>  Vjj)*  However,  sema  of  tha  technletuas  developed  In  [4]  are  still  appllcabls. 

If  tha  necessary  modifications  are  straightforward  wa  shall  only  outline  tha  arguments  and 
rafar  to  (4] .  In  particular  the  proof  of  niaoram  2  for  v  ■  2  Is  ccmplataly  analogous  to 

tha  ease  of  tha  thraa-dlractlon  mash  (4,  Prop.  4.2]  and  will  not  be  rapaatad  hare. 

a 

In  section  2  wa  obtain  a  few  general  results  about  tha  spacas  «.  .  .  Sections  3  and 
4  are  devoted  to  tha  proof  of  Theorem  1  (for  tha  four-dlractlon  mash). 

A  version  of  this  report  was  Issued  In  May,  1984,  as  C.A.T.  report  t97.  Mathematics 
Department,  Texas  ASM  University,  Collage  Station,  TX. 


2.  Auxiliary  r>«ult> . 

In  thla  auction  wo  obtain  a  roproaontation  of  functions  in  8  ^  terms  of 

translates  of  truncated  powers •  Ibe  four-direction  mesh  Aj  two  vertex  types,  the  one 

exaa^lified  by  0  and  the  one  exemplified  by 

T  1"  <-  V2  »  V2  )  • 

The  two  differ  in  that  the  latter  is  "singular",  i.e.  formed  as  the  intersection  of  two 
meshlines,  hence  is  less  likely  to  be  on  the  boundary  of  the  support  of  elements  of  S. 

For  a  sat  of  vectors  =  ~  the  truncated  power  T-  can  be  inductively 


defined  by 


T_  «-  *  T5\5  ,  With 


Tj  i  ♦(•  -  lC)dX  . 

We  denote  by  Tp,  p  c  Z^,  the  truncated  power  corresponding  to  the  directions  C  ■■ 
(C,,C2'^3'^4)  •”  (•v*1'*'*2'*2'*2“*1*  occurring  with  multiplicities  p,,  Pj,  P3,  P4 
respectively.  For  example  we  have 

’1, 0,1,0  *  ♦  -  //  2  ' 

*t 

i.e.  for  rp|,  w  2,  Py  <  2,  Tp  is  the  characteristic  function  of  the  cone  spanned  by  the 
appropriate  two  directions.  The  second  relation  in  (3)  becomes 

(4)  Vp-  -  '^P  *  ■^P’  • 

It  is  easy  to  see  that  the  truncated  power  Tp  is  a  homogeneous  piecewise  polynomial  of 
degree  Ipy  -  2,  with  smoothness  \  p  -  2  across  the  ray  generated  by  the  j-th 
iirection  and  with  support  in  the  cone  generated  by  the  vectors  Pj.5r' 

Denote  by  C  the  cone  generated  by  C4  and  let  W  :»  {(u,v):  I  (u,v)l^  i« 

tnax(  |u| ,  |v| )  ^1/2).  Then  S(C)  can  be  decomposed  into  its  homogeneous  components  (cf 
(4,  Lemma  2] ) ,  i.e. 


where  qJ  {f  «  S(C)|^i  f(l*)  -  l^f) .  The  restriction  of  functions  in  S(C)  to  the 
segment  r  s-  [5^,541/2  is  an  isomorphism  from  qJ  onto  the  univariate  spline  space  Q' 


of  do^TM  C  with  tho  knot  M<|u«neo  <0,  1/3,  1/2,  1) ,  Moh  knot  occurring  with 
mltlpllcity  t  -  p  (t.o<(  Q*  hns  nnoothiMna  p).  From  tho  onoothnoao  and  support  of 
tho  truneatad  powors  It  la  claar  that  thair  raatrlctlona  to  r  ara  B-spllnaa  and  in  Q* . 

Wa  Idantlfy  aach  B-apllna  with  a  vactor  g  c  uhara  ia  tha  ■ultiplloity  of  tha  v-th 
knot*  Lot  danota  tha  collaction  of  all  aueh  vactoro  q  for  tha  atandard  B-spllne 
baais  for  Q't  a.g.  A^  -  {(2,  2,  1,  0),  (1,  2,  2,  0),  (0,  2,  2,  1),  (0,  1,  2,  2)}.  It 
follows  that 

(d)  qJ-  •  span  . 

q<*£ 

Danota  by  C  tha  cona  spannad  by  C2<  €4*  but  with  vartax  t  -  (-1/2,  1/2),  and  lat 
W  T  ♦  W.  In  a  aiailar  nannar  ona  concludaa  that 

(7)  8(c)L  -  •  gj 

'w  A<k 

(8)  ^ 

qaXj  «*  * 

whara  XJ  1-  {(0,  v,  0,  p)i  v,u  <  *  -  P,  v  p  -  i  ♦  2>. 

fha  aubapaca  B(C)  of  alananta  of  S  ■  having  support  antiraly  in  C  la 

inf inlta-dinansional ,  but  wa  can  opacify  a  truneatad  powar  baoia  for  it  in  tha  spirit 
faalliar  froa  univarlata  spllna  thaory.  Bcplicltly,  wo  can  apacify  a  saquanca  of  truncated 
powara  with  tha  proparty  that  ovary  f  e  S(C)  has  a  unique  expansion  in  terma  of  this 
saquenee,  with  tha  axpanaion  convarglng  uniformly  (in  fact  finitely)  on  any  bounded  set. 
nie  formal  statement  below,  in  Lamaa  1,  is  to  be  interpreted  in  this  sense. 


S(C)  -  •  span  ({T  (•  -  J)j  q  e  A^,  1  <  k,  j  e  n  C> 

Q  t 


<J  {T^C  -  T  -  J)f  q  e  XJ,  i  <  k,  j  €  8*  O  C>  )  . 

q 

Proof.  In  outline,  the  proof  is  as  follows.  Kasoclate  with  aach  vertex  v  in  C  the 


'niia  induces  a  partial  order 

%i>vi-w«C^  , 

and  we  give  a  linear  ordering  of  the  vertices  in  c  which  refines  this  one*  nie  prooised 
truncated  power  basis  consists  of  the  relevant  truncated  powers  for  each  vertex,  ordered 
according  to  this  vertex  ordering. 

Obviously,  the  truncated  powers,  Tp<*  -  1),  (p,l>  »  (q,j)  or  (q,j+T),  appearing  on 
the  right  hand  aide  of  (9)  are  elements  of  S(C).  Their  linear  independence  follows  from 
(5)-(S)  and  the  fact  that 

(i  +  M)  O  supp  Tp(*  -  1)  n  supp  Tp,(»  -  i*)  “  , 

if  Ij  <  ij  or  if  (ij  -  ij  and  1,  <  ip. 

let  f  €  S(C).  we  claim  that  there  exist  functions  f^  e  •  span  ~  vC  p t  q  e  , 

1  <  k},  VC  Z^,  such  that  the  support  of  g  f  -  Zf^  is  contained  in  the  union  Q  of 

the  cones  t  C,  v  e  Z^.  To  show  this,  we  assume  that  fQ,...,f^_^  have  been  defined 

v-1 

and  that  g^  f  -  J  fy  has  support  in  tJ  U  (w?  ^  ♦  C) .  It  is  clear  that 

p»0 

gyC*  >  ''^l^lw  *  Iff  define  f^  as  the  extension  of  the  truncated  power 

representation  for  g  i  . 

From  the  definition  of  n  we  see  that  g(*  t  e  S(C)L.  Therefore  by  (7)  and 

w  'w 

(8)  there  exist  functions 

h  €  •  span  {T(«-T-vC)jqe7P,t<k>,V€Z^  , 

q 

such  that  g  -  Chy  has  support  in  +  C. 

By  repeating  the  above  procedure  we  can  find  inductively  linear  combinations  of 
truncated  powers  which  agree  with  f  on  the  cones  C,  u  -  1,2,...  .  This  completes 

the  proof  of  the  leiuBa. 

It  is  clear  from  the  above  proof  that  translates  of  any  functions  which  agree  with  the 
truncated  powers  near  sero  and  have  smaller  support  also  provide  a  basis  for  S(C). 
Moreover,  an  analogous  version  of  Lemma  1  is  valid  for  any  cone  which  is  the  image  of  C 


f'.TW'*'.  TVJiv  r.  -’rrrzrr: 


-j'rrt 


under  an  affine  Mpping  which  leaves  the  partition  &2  invariant. 

FroA  y  obtain  what  may  be  called  the  ’local  dimension*  of  S  by  counting  the 

number  of  elements  in  the  sets  A.  Me  have 


(10) 


local  dimension  at  v  <• 


#  Aj  »  (4(t  -  p)  -  e  -  1)^,  v  e 


#  A?  »  (2(1  -  p)  -  1  -  1)^,  v  e  T  +  Z^ 


It  follows  in  particular  that  dim  S(C)  •  0  iff  4()c  -  p)  -  )c  -  1<  0.  This  yields 
forsrala  (1)  for  kj  since  a  nonsero  local  dimension  is  necessary  and  sufficient  for  the 
denseness  of  in  Co(«*)  (2]. 

P 

He  now  specialise  the  above  results  for  the  spaces  (p  )  4  minimal 

degree .  He  have 


(11) 


A 


3d- 2 

k2(3d-2) 


{(d.d.d.d))  , 


A^^ 


{ (d+1,d+1,d+1,d),  (d,d+1,d+1,d+1)) 


and  denote  the  corresponding  truncated  powers  by  t^  and  u  •  1,2,  respectively. 

In  both  cases. 


•  XJ  -  0  for  1  <  kjCp) 

#  aJ  -  0  for  1  <  kjCP)  . 

In  particular,  the  ’secondary*  vertices,  i.e.,  v  e  t  +  Z^,  are  not  active.  Therefore 
identity  (9)  reduces  to 


(9') 


S-  ^(C)  -  •  span  {t.(*  -  J)j  J  e  Z^  O  c> 

<1 

9_  .(C)  -  •  span  {t  .(•  -  j):  u  •  1,2,  j  «  Z^  O  c) 
2#a 


From  (4)  and  the  definitions  of  M,  N  and  t  one  seas  that  for  x  e  H, 


niarAfora  wa  can  raplaca  the  truncated  powers  in  (9*)  by  the  corresponding  elements 
and  N  respectively. 


(13) 


For  later  reference  we  note  that  for  (tt,v) 
t^(u,v)  -  au'*"’v^^"'  +  0(v^^l 

tj^^Cu.v)  - 


C,  V  +  0, 

0(v3O«)  . 


where  a,  6  and  Y  are  positive  constants 


ISPUSIWIU  WiV 


«iL  Ri  pj. « 


fSWMi* 


3.  Proot  ot  th<or—  1  (1) 

Danot*  by  eonv  A  tha  oonvax  hull  of  tha  aat  A.  Ha  first  prova 
tiiiMi  2.  for  t  e  oo  aat  oonv{0,  Cjf  C4}/  O2 

ooRv(0,  Uj'  *^2  ■*■  ^3*  •“*  dafina  Z|  t«  {fljj^t  f  c  *2,4*  •«??  f  C  {{u,v)i 

▼  >  1}  U  a,>,  Zj  *“  ^*|o2*  *  *  *2,d»  ““PP  *  —  {<«»▼)«  «  -  P  <  1}  U  Q}.  Than  wa  hava 

dia  Z^  -  (C  •»■  1  >  44,  1-1,2  . 

Iha  eaaaa  1-1,2  ara  not  gaoaMtrleally  aqalvalant  alnoa  tha  pattam  of  tha  aaah  for 

and  &2  la  allghtly  dltfarant. 

Proof.  Conaldar,  a.g.,  tha  caaa  1-1.  lat 

«  I-  tC.,  oonvCO,  f  j/2,  . 

Slnea  aupp  t^C*  -  j)  -  j  C,  It  folloaa  froa  (9*)  that 

1 

Z,  -  {f  -  I  a^V*  -  VC,).  a„  e  *,  f|j  s  0}  . 

v-0 

Slnea  f  vanlahaa  on  6  wa  obtain  froa  (13)  that 

t  .  , 

J  a  a(tt  -  V)  -0,  t<tt<t+1  . 
v-0 

Thaaa  ara  aln(d,C't1)  llnaarly  Indapandant  constraints  on  tha  eoafflelanta  a„  .dtleh 

ii^Uas  dla  Z,  <  (t  1  >  d)^.  tha  ravaraa  Inaqoallty  follows  slnea  ~  ^^I^Iq,' 

V  -  0,...,t'-d,  ara  llnaarly  Indapandant  and  In  Z,. 

To  prows  that  has  unique  alniaal  support  In  S2,d'  •■•vaa  that 

aupp  f  C  aw  Ii2,4  for  seas  f  e  82,4«  Xaaaa  2,  with  1  -  d,  lapllas  that  f  -  c 

on  tha  sat  Aq  «-  eonw{0,  dC,,  «i*€2»  €4?*  Gafina  Inductively  a  aaquanca  ot  eats 

A., A,,...  as  follows.  For  1  -  1,2,...  wa  ehooaa  a  shortest  sa^nt  with  raspact  to 
’  *  1-1 
I  I  of  tha  placawlsa  linear  boundary  of  .-  aupp  *2,4  ^  ^aClna 

v-0 

A^  I-  1%  c  dlst.(x,r^)  <  1/2).  This  procedure  la  llluatratad  in  Figure  5  below  for 
d  -  2. 

Tha  sets  A^,  1  >  0,  ara  contained  In  aata  of  tha  type  daacrlbad  In  laama  2  with 
1  <  d.  Tharafora,  wa  Inductively  eoncluda  that  f  -  c  *2,d  vaniahaa  on  A,,A2,...  . 
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i.«—a  3.  L»t  and  b«  dafinad  aa  in  Laaai  2  but  with  ^2^^  raplacad  by 

Than  wa  hava 

din  Z^  -  (t  -  d)^  4^  (t  4-  1  -  d)+  . 

Proof.  SiMilarly  aa  In  tha  proof  of  baaaa  2  wa  eoneluda  that 

“  w-d  ^  t  •«.»‘S.d‘*  -  ‘  «le  -  “> 

V*Q  ^  a  a  a  p  li 

h-  1»2 

whara  6  ia  dafinad  aa  bafera.  Oaaparing  tha  eeafficlanta  of  and  in  tha 

axpraaaion  for  f  on  tha  triangla  6  wa  obtain,  oaing  (13),  for  t  <  u  <  t  1 


I  a  dCu  -  v)^  -  0  , 

w-0 


i 

I 


w-0 


w,2 


w) 


d-1 


0  . 


Thaaa  ara  ain{t>1,d>1)  *  ain{t4-1,d)  linaarly  indapandant  conatrainta  on  tha  coafficianta 
ag^^  which  inpliaa  din  Z^  <  (t  •  d)^  ♦  (t  4-  1  -  d)^.  lha  ravaraa  inaquality  followa 
ainca  W2,1,d<'  *  ''  “  0,...,<t  -  1  -  d)^,  and  H2,2,d‘*  "  “ 

0,...,(t  -  d)^,  ara  linaarly  indapandant  and  in  Z^. 

baa»a  4.  bat  Q  i-  oonv{0,  dC^-t'Cj,  ^4^3,  dC^}  and  0’  s-  {(u,y)<  ▼  >  1, 
tt  4’  w  >  2}.  If  *  «  *2  d^**  ^  *^a\0'  ” 

Proof.  On  tha  aat  fl\Q' ,  tha  function  f  can  ba  writtan  aa  linaar  combination  of 
truncatad  powara, 

*  ■  a.  .t,  .  I’  a.  _t_  .  4- 
0,1  1  ,d  a, 2  2,d 


I 

0<w<d 

W-1,2 


‘•w,w^,d‘‘ 


-VC,)  ^a^ 


t  (• 

v,d' 


VC4) 


Tha  truncatad  powara  t  .(*-vC)  aa  wall  aa  tha  function  f  vaniah  on  tha  triangla 

II , a  4 

0.  By  uaing  (13)  tha  coafficiant  of 


for  (u,v)  e  6,  ia 


This  impliss  Sg^ I  -  I  >  0.  Applying  ths  snslogous  argument  for  the  triangle 

8*  :•  dC^  conv{0,  T,  C3)  >  '**  conclude  that  ag^2  “  *1,2  ~  ***  “  *d,2  " 

particular  that  Ag^2  ~  ^  again  relation  (13)  It  follows  that  for  (u,v)  e  0, 

f(u,v)  -  J  a  Y(u  -  +0(v*^*^)  s  0  . 

0<v<d  ' 

This  Implies  that  a^^2  *  ***  *  ‘d,2  *  ^  finally,  by  using  the  analogous  argument 

for  6',  that  *1,1  «...  -  a^^^  •  0. 

To  prove  that  M  >•  ^2,ud  ^**  minimal  support  in  assume  that  supp  f^  cupp  M 

for  some  f  c  3.  ..  Let  r  be  a  segment  of  the  piecewise  linear  boundary  of  supp  M  with 
2,d 

dlam.  r  -  d/2.  The  set  Ag  t*  {x  <  supp  Mt  dlst.(x,r)  <  1/2)  Is  of  the  type  considered  In 

Leamw  3  with  t  •  d  and  we  conclude  that  f  •  c  M  on  Ag.  He  define  Inductively  a 

1-1 

sequence  of  sets  A^,A2,...  as  folloM.  If  t-  supp  t(\  U  A  has  a  corner  y  with 

w«0 

angle  <  */2  we  set  A^  t-  {xs  lx  -  yl^  <  1/2).  Otherwise  we  choose  two  adjacent  segments 
r,  r*  of  the  boundary  of  with  diameter  <  d/2  and  set  A^  t*  (x  c  B^i 

dlst^(x,r  U  r*)  <  1/2).  This  procedure  Is  Illustrated  in  Figure  6  below  for 


<Flgure  6> 


«-si  •*'i  I 


<  4*.  '#S«  «■  k 
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(which  is  the  maximal  smoothness  for  which  the  space  S  is  nondegenerate) , 
we  determine  the  functions  which  have  minimal  si^port  in  S.  Moreover,  we 
show  that  these  functions  form  a  basis  for 
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